An Internet Graph Model Based on Trade-Off Optimization

This paper presents a new model for the Internet graph (AS graph) based on the concept of heuristic trade-off optimization, introduced by Fabrikant, Koutsoupias and Papadimitriou in [5] to grow a random tree with a heavily tailed degree distribution. We propose here a generalization of this approach to generate a general graph, as a candidate for modeling the Internet. We present the results of our simulations and an analysis of the standard parameters measured in our model, compared with measurements from the physical Internet graph. PACS. 89.75.-k Complex systems – 89.75.Hc Networks and genealogical trees – 89.75.Da Systems obeying scaling laws – 89.75.Fb Structures and organization in complex systems – 89.65.Gh Social and economic systems Economics; econophysics, financial markets, business and management